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Abstract 

Discrete moments of the Riemann zeta function were studied by 
Gonek and Hejhal in the 1980's. They independently formulated a 
conjecture concerning the size of these moments. In 1999, Hughes, 
Keating, and O'Connell, by employing a random matrix model, made 
this conjecture more precise. Subject to the Riemann hypothesis, we 
establish upper and lower bounds of the correct order of magnitude 
in the case of the fourth moment. 



1 Introduction 

This article concerns discrete moments of the derivative of the Riemann zeta 
function of the form 

0<7<T 

where p = f3+i'y ranges over non-trivial zeros of ({s) and A; G M. In particular, 
we focus on the case k = 2. These moments are discrete analogues of the 
ordinary moments of the Riemann zeta function. In recent years there has 
been renewed interest in the moments of L-functions, in part due to Keating 
and Snaith's [TP work in random matrix theory. Estimates for the discrete 
moments have number theoretic applications (see |2I,52],PS1)- To date, few 
asymptotic formulae have been established for these moments. However, 
Gonek |3] and Hejhal |H] independently conjectured 

Jfc(T)xTlog('=+i)'T (1) 
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for A; G M. Hughes, Keating, and O'Connell [HI, applying random matrix 
models refined this to: 



Random Matrix Model Conjecture For A; > — | and bounded, 

as T — s> oo, where G is Barnes' function defined by 

G{z + 1) = (27r)^/2exp (-]^{z^ + ^z^ + z)\ \[ ((l + ^y%-+-V2n 

\ / n — 1 



n=l 

7 is Euler's constant, = Hp - J j Em=o (Sw) P'""' ^(^) de- 
notes the number of zeros of ({s) in the box with vertices 0,1,1 + it, it. 

The number 02 = C(2)~^ = appears frequently in this article. Con- 
jecture (121) agrees with results of Von Mangoldt and Gonek [H] in the cases 
k = 0,1. Furthermore, one verifies J_i(T) ~ -i^T is the case k = —1. Gonek 
first conjectured this formula by methods similar to Montgomery's study 
of the pair correlation conjecture. When k = 2, ^ reduces to J2{T) ~ 
2g^j^Tlog^T. We establish that the random matrix theory conjecture is of 
the correct order of magnitude in this case. Throughout, we use the notation 
L = log Our main result is 

Theorem 1 The Riemann hypothesis implies 

ELtl^ (1 , O ) ) < ,,,T) < £|TL» (1 + O (!^) ) (3, 

where 

ci = (v/^ - ^/b)^ = 0.0000687... , c2 = {^/a + Vbf = 0.0051561... (4) 
° = 6^'^ = contrast, ^ = 0.0003472.... 

The same techniques as Theorem 1, permit one to replace C' i-^) by higher 
derivatives. We remark that only Theorem 1 depends on RH. All other 
lemmas, corollaries, and theorems are independent of any hypothesis. We 
establish the following unconditional result which may be of use in future 
moment calculations. 
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Theorem 2 Let d{n) denote the number of divisors ofn and S — X/ log (^) 
where A e M and |A| <^ 1. Then we have 

\ 5! ^ (5 + 27')! / ^ 



(5) 



where p = P + i'y ranges over non-trivial zeros of the zeta function with 
< 7 < T. The o(l) term is (log L)/L. 

Notation We work with Dirichlet series of the form 

n=l 

where A*, € Z>o. Note that d^'^''^\n) = (log'^ * log*^) (n) where * denotes 
convolution. Furthermore, we set d'^^^n) :— d'^^'^^n). The generalized di- 
visor function dk{n) for A; > is defined by its generating function C'^(s) — 
y-voo cifc^ ^j^- g^j.-j-j(.|g -j-jjg arithmetic functions 

a(n) := d^^'^) (n) = (log n) rf(^) (n) - rf^^) (n) , 
A(n) := {at * at){n) = l^d{n) - 21 d^^\n) + a{n) , 

where / = log(^) and at{n) — log(2|;^) appear often. To simplify notation, 
we define for an arbitrary sequence a{n, t) with n e Z+ and i e M the 
Dirichlet polynomial 

Acknowledgements The author thanks Professor Andrew Granville for 
helpful discussions concerning this article. 



1.1 Proof of Theorem 1 

We commence with the proof of Theorem 1 since the the argument is rather 
simple. This proof is subject to Corollary 1, a mean value result, which is a 
special case of Lemma 5. However, the proofs of Corollary 1 and Theorem 2 
are deferred until later. We first state Corollary 1. 
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Corollary 1 We have 

n^nJ^ - n\ = 

604807r3 



61 

Sa= Yl D^ip)Dail -P) = JT^X^.TL' + 0{TL'\ogL) , (9) 



0<7<T 

Sp= D^Df^^il -p) = ^^^,TL' + 0{TLHogL) (10) 

o<7<r 

where p = ranges through the non-trivial zeros of the zeta function with 

< 7 < T. Note that Da{s) and Dp^{s) are Dirichlet polynomials associated 
to a{n) and (5^{n) as defined by 

Proof of Theorem 1. The approximate functional equation we require is 

c'(- + ^t)'' + x\o + ,i) ^ H- o(V<) (11) 

where a{n) and (3t{n) are defined by ((7j) and = 7r'^^^r(i^)/r(|) is 
the factor from the functional equation of the zeta function. It satisfies 
C{s) = x('S)C(l ~ s) and x{.s)xi)- — s) = 1. Equation (fTT|) is derived in 
PP (Lemma 3 p. 29). Let p denote a non-trivial zero of the Riemann zeta 
function. By (jllj) we have 

C'(P)'C'(1 - Pf HDaip) + x'ip)D,,ii -P) + Oil'))- 

(D„(l -p)+x'{l- p)Dp^{p) + 0(1')) (12) 



where I = log 7. Summing (jl2j) over zeros that satisfy < lm(p) < T yields 
Yl C'(P)'C'(1 - P)' = Si + 2Re(52) + 53 + 54 (13) 

0<7<T 

where Si = Sa + Sfs, S2 = Eo<7<tX^(1 " p)Da{p)Dp^{p), 

S,-^L' Y {\D^{p)\ + \x'{l-p)Dp^{p)\) , 

0<7<T 

and ^4 < (log^T)Ar(T) < TL^. We have by Corollary 1 

a + b 



Si = Sa + Sf, = ^^--TL'' + 0{TL^ log L) 
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where a = and b = Note that under the assumption of RH 

|x(l — p)| = 1 and |Da(p)p = Da{p)Da{l — p) for a real sequence a = a{n,t). 
Hence assuming RH, Cauchy-Schwarz imphes 

\S2\ < Sisl = ^TL^ (1 + 0(L-MogL)) 

and also ^3 < {N{T)L^)^Sf < TL^Sf . Lastly we note that RH implies 

IC'(p)r = C'(p)V(l-p)^ (14) 
By (Uni), (HH), and collecting our estimates of the S'j for i = 1, . . . , 4 we have 

^TL9(l + 0(L-MogL)) < J2(T) < —TL\l + OiL-HogL)) 
for Cl, C2 as in (j3]) and Theorem 1 is established. 

In the above calculation RH was used to evaluate S2 and 6*3 and to guar- 
antee the identity (|Tl|l . It may be possible, by more sophisticated techniques, 
to bound 5*2 and independent of RH and obtain unconditional bounds for 
the sum in (jlHj) . Moreover, we expect 5*2 to contribute to the main term of 
J2(T). In contrast, the analogous sum in Ingham's (TU] calculation does not 
contribute. 



2 Lemmas 

Our calculations require an old formula of Landau's. We apply Gonek's 
uniform version (proven in [3] pp. 40 1-403). 

Lemma 1 Let x,T > 1 then 



T 

xP = A(a;) + O (x(log(2a;T))(loglog 3x)) 

0<7<T 



X 



O (logx) min T, — +0 (log(2T)) min T, 



1 \\ (15) 



{x) J J \ \ \ogx 



where (x) denotes the distance from x to the nearest prime power other than 
X itself. 
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To prove Lemmas 3 and 5 we require estimates for divisor sums. We only 
need upper bounds for shifted divisor sums as in (i) below. Moreover, we 
do not require the stronger asymptotic formulae that have been proven. In 
addition, a Brun-Titchmarsh result for divisor sums is applied. 



(ii) Let A G M, A; G N, a G Z, {a,k) = 1 and k < °' for any a > 0, then 



Proof. Part (i) is Lemma B2 of PU] p. 296 and part (ii) is a direct application 
of Theorem 2 of |14j p. 169. 

We prove a general mean value result for sequences which behave like d{n). 
Extending the following result to dk{n) for A; > 3 would require knowledge of 
sums like fITBj) with d{n) replaced by dkiji). However, such results have not 
been proven yet. 

Lemma 3 Suppose two sequences a{n)and b{n) satisfy a{n) <^ \og^{n)d{n) 
and b{n) <^ \og^ {n)d{n) for A,B>Q. Then we define for 5 G M the mean 
values 



Lemma 2 {€) If r < x is a positive integer and o"_i(r) = Xldir*^ ^ then 




(16) 




(17) 



n=a mod k 



I = I{a,b-T,6)= J2 D^{p + i5)D,{l-p-i5) , 



0<7<T 



(18) 



I{a,b]T) := J(a, 6; T, 0) 



and we have 



I{a, b; T, S) 




+ 0(TL^+^+MogL) 



T 
2n 



A{j)a{m)b{mj) 



(19) 
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Proof. By swapping summation order 



a{m)b{n) / n y'? /^y ^^^^ 



m<^ n<^ 27rmax(m,n)<7<r 



We decompose / = Ji + /2 + /s where 



/, = E °^^^^mT) - iV(2™)) , (21) 



m< J 



m<— rn<'n 27rn<7<T 

and Is is the remaining piece consisting of terms with n < m. The second 
expression in ((211) is < L^+^+i Em<T^^("^) < TL^+-^+^ and since N{T) = 
'^ + 0{T) we deduce 



TL 
2 



Note that for m G M and < C < T 

p 



C<7<T C<7<T ^ ^ 

which follows from the symmetry of the zeros about Re(s) = |. Conse- 
quently, we deduce 

7^-EE^©" E O'- 

fyi<^JL n<m 27rm<7<T 

— 27V 

This expression has the same form as I2 except the roles of a{n) and b{n) 
have been switched. Thus the evaluation of Is follows along similar lines to 
l2- Putting X = ^ and noticing n <^T , ()15p implies 

^ xP = (-— + n \ A(x) + O (a;(log(2xT))(loglog3x)) 



2wn<y<T 



+ O { (logx) min ( T, ) ] + ( (log(2T)) min [T, ^ 



{x) J J \ \ logx 
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(26) 



By inserting ipHj) into the inner sum of we obtain I2 = /21 + -^22 + -^23 + -^24 
where 

^ ^ n \mJ \ 27T J \mJ (27) 

— Zty — Zty 

m\n 

and /22--^24 correspond to the other terms in (|^. Applying d{uv) < d{u)d{y) 
the second part of this expression is 

d{m)dimj)Aij) « ^ Hj)d{j) ^ ^^^+^+4 

since the final sum is ^ X]p<T Consequently, we deduce that 
T A{j)a{m)b{mj) ^ ^^^^4^ 

"^^^^ 

The next term is 

a(m)b(n) ( n ^ , ( n \ ( ^ ( n \\\ 
5^^^^ -log log - log 2-T 

— 2tv 

« TL^+^+MogL y d{n) y ^ « TL^+^+MogL. 

n<T m<n 

— Ztv 

The third term, I23, is bounded by 

rf(m)dHlog^ 



(29) 



EE^loge(mm(T,|^))«.- E 

— ZTT — ZTV 



In the last sum in (jHUj) . pairs {m,n) such that (^) > | contribute 



(30) 



A+_B+4 



m 

\m<^ I \n<-„ 

ATT / \ — Z'K 



The remaining pairs satisfy (;^) < |. For each pair (m,n) with m < n we 
uniquely write n = qm + r with — ^ < r < ^ and g = [—J 01 q = [—J + 1. 
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By the identity 



- =(q + - 

m/ \ m 



^ \ _ / ^ ^ M if g = pfc and r 7^ 

> i if q ^ or r = 



2 

we need only consider q a prime power. Thus the contribution from those 
terms with {^) < j in the final sum in ()30p is 

log(,) j: '-^^ (31) 

m<X g<i+l, Q=P'' i<kl<f 

where X = ^ and hence J23 -C aL^~^^ + TL"^^^'^'*. Furthermore, we write 
0" = 0"! + (72 + 0"3 according to the cases: (i) q = p prime, (n) q = p'', k > 
2, X^""^ < p'' < X + 1, and (iii) q = p'' , k > 2, p'' < X^^^ where 5 is a 
small positive constant. The contribution from (i) is 

« E nn.) j: a(,) 5: *!;i±i) 

m<X q<^+l l<\r\<^ 



(32) 

n<X \y-\<2L |r|<n (;m=n— r 
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where we wrote n = qm + r and noticed that qm < 2X. Since d{m) < 
d{qm) = d{n — r) and Yl,qm=n-r^il) = ^og{n — r) < log(2X) <ti L, our sum 
is bounded by 

« ^ E ^ E d{n)din - r) « TL^ J] ^ . (33) 
The right-most inequality follows by Lemma 2 and thus 

-■«ri'E;E^ = ri'E3ET«ri*- (34) 



Observe that in o"2, condition (m) implies m <^ — < X and since d{qm+r) <^ 
X^ we have 

a2«$:« E log(p^)E^^^ 

m<X^ p^«^,k>2 r<f ^^^^ 

^X-^logX ^ rf(m) ^ log(p'=) < T3+^ 

m<X'5 p'=<C^, fc>2 
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In the final piece we have 



(73 -C log(/) XI rr XI d{ni)d{p^ni + r) . 



By Cauchy-Schwarz, the inner sum in ()36|) is 

/ 



log 2 X 



\ n=r mod p*^ / 



(37) 



We now establish 



d{nf « min(ordp(r), kf . 



(38) 



n=r mod p* 



If (r, p) = 1 (jHHjl is true by (fTTj) . On the other hand, suppose (r, p) > 1 and 
r = with (s,p) = 1. liu>k then we have 



n=0 mod 



In the case 1 < m < A;, an analogous calculation establishes the other bound 
in (jSHl)- Combining (jSHl), dSZj). and (jSHl) we have 



«(Xlog^X) Yl 



pk<x^~^, k>2 



pk 



Putting together our estimates for the cTj, we have a -C TL^ and hence 
/23 < TL^+^+\ Finally, J24 is 



EE 



d{m)d{n) 1 



n lo„ 

^< 21 rrt<n ° m 
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Notice that the last sum was aheady treated in (|33|) and (|34p . so we have 
/24 <^ TL"^"*"-^"*"^. Thus we arrive at 

Starting from (|25p an analogous calculation demonstrates that 

+ O (TL^^^»lo,L) . (40) 

Combining (|23p , (|39|) , and (|4U|) finishes the proof of the lemma. 

In the next lemma, we evaluate the second and third sums of p9|) . 

Lemma 4 Suppose we have two sequences a{n) <^ \og'^{n)d{n) and h{n) ^ 
\og^ {n)d{n) which satisfy for each p <t 

j2^m^= y: s^jog-p\og^t+oLg^-H+^^^fp}^^) 

n<t ^ u+v=l3 ^ P / 

(41) 

where /3, C are positive absolute constants, u,v > 0, Suv ^ C, and the implied 
constant in the error term depends only on a{n) and b{n). We associate to 
an expansion of the form the constant 

u+v=f3 ^ ' 

Then we have 

A{k)a{m)b{mk) 



M{a,b;X,6):= 



"^^<^ (43) 

fc=0 u+v=(} ^ ' 

where L = logX and 5 G M. Moreover if 6 = 0, this reduces to 



Mia, b; X, 0) = V = L^+U(a, b) + 0(L--(^'^+^+^) 

mfc<X 

(44) 
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Proof. In the sum M{a, b; X, S) the prime powers with a >2 contribute 



A 1 

A+B+4 



^ ^ p°'<X, a>2 ^ 



We arrive at 



'A + B + 4:\ 



X 



P<X rn< 



We replace the inner sum above by the expression on the right side of ()4H1 . 
The contribution to M{a, b; X, 6) coming from the error term in (|1T|) is 

y- logp ^ipy- Hp) log^P ^ 1(3 

p<X ^ p>2 ^ 

This demonstrates that 

M{a,b;X,6) = ^™ E 4^ 1< f") + 0(L— ^'^+^+^) . 

(45) 

By Stiehjes integration, 



- ""W (46) 



where 9(t) = J2p<t logP • The prime number theorem is 9{t) = t+0{t exp(— ca/Io 
and thus the main part of (jlUj) equals 



log" t loff — 



t 1 t^-^^ 

' k=0 



.=0 .=0 ^' {u + v + k + l)\ 

where we made the variable change x = {\ogt)/L. The contribution arising 
from the error term in the prime number theorem is easily seen to be L^. 
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Combining (j45|) . (j46|) . and (j47|) establishes the lemma. 

Putting together Lemmas 3 and 4 we have the following computation 
of the main term of /(a, b; T) in (fTHjl subject to various conditions on the 
sequences a{n) and b{n). 

Lemma 5 Suppose we have two sequences a{n) <^ \og'^{n)d{n) and h{n) <^ 
\og^ {n)d{n) such that 



n<t 



E^^ = c„,log^« + 0(log^-i), (48) 



^a(^_ ^ .„.log>log-i+o(log^-4 + 

n<t u+v=p ^ 



(log^p)(log^t)\ 

and 



(49) 



$:^M^= 5: t„.iog>iog-t+o(iog^-4+ (^"g , 

(50) 

where Ca^hi ^i B, (3, C are fixed positive constants. Moreover, suppose that ^y{ ) 
and i5(J\) hold for p <t and the constant in the error term is independent of 
p. Then we have 

I{a, h- T) = —— {ca,b - A{a, b) - Aib, a)) + 0(T(L-^-('^'^+^+^))) (51) 



where A{a, b) and A{b, a) are constants defined by 
More notation For arbitrary sequences a{n) and b{n) define the functions 

r,,W = 5:;^MMandWi) = E^^^^^- (52) 

n<t n<t 

Furthermore, we use the simplified notation 

T^,,iy{t) := T'^{M),dM(t) and Tf,^u;p{t) ■= TdM,dM--p{t) (53) 
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for jJ.^iy E Z>o. Also define 

_^ rf("i.»2)(^)^(n3,n4)(^) 
{ni,n2),(n3,n4)l''/ d*"! '"a) ,d("3 ."4) (n) ~ / ^ I'-'^J 



for ni, 77-2, ris, G Z>o. Recall that S'^''^\n) is defined by Q and S'^\n) = 
(i(t^fi)i^n). Note that T(^^o),(!^,o)(^) = T^ jj{t). By Lemma 5, we need to evaluate 
sums of the form in order to compute the constants A{a, h) in (jl^ . Once 
this is done we obtain the main term asymptotic for /(a, 6; T) in (fTH|. 

Our calculations require an effective version of Perron's formula. 

Lemma 6 Let F{s) := X]n>i '^n^~* ^ Dirichlet series with finite abscissa 
of absolute convergence a a- Suppose there exists a real number « > such 
that 

oo 

^|a„|n-"< (cT-cT„)-" ((T>cTa) (55) 

n=l 

and i/ifli B is a non- decreasing function such that |a„| < B{n) for n > 1. 
Then for x > 2,T > 2,a < aa, n ■= CTa — a + (logx)~^, we have 



V — = TT- / F s + w — rfw + O + — ^ 1 + x—^ 

(56) 

Proof. This is Corollary 2.1 p. 133 of |15j . 

The evaluation of follows closely Theorem 7 of ^ pp. 296-297. 

Lemma 7 We have 7'(ni,n2),{n3,n4)(^) = -P(logt) + Oe(t~^+'=) where P{x) is a 
polynomial of degree ni + n2 + ns + + 4 with leading coefficient 



a2niln2lns\n4\ fn3 + l + a + c\fn4 + l + ni+n2 — a — c 

(57) 

yl special case of this result is T^ y(t) = Q{\ogt) +0e(t^2+'=) where Q{x) is a 
polynomial of degree fi + u + 4 with leading coefficient 



EE 



(ni + n2 + ns + n4 + 4)! ^ ^ V ^3 J \ 
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Proof. Define cT„^i,(n) = J2did2=n'^i'^2 where u,v E C Let 2:1, 2:2, 2:3, ^4 G 
and define the Dirichlet series 



n<t 

where z = {zi, Z2, z^, Z4). Observe the relationship 



Jrai Jn2 ^nz ^n^ 
' -[_^ni+n2+rt3+rt4 " " " " 

diZ-^ dzi^ ^"^3 ' 



_ ^ d("i'"2)(n)d("3,n4)(^) 

^=0 n>l 



(59) 

We denote the generating function in F{s). On the other hand, by 
Ramanujan's calculation (see [iHj pp. 8-9), F{s;z) equals 

C{l + S + Z2 + Z4)C(1 + S + ZI + Z^Xjl + S + Z2 + Zs)^! + 5 + ^1+^3) 

C(2 + 2s + zi + Z2 + zs + Zi) 

(60) 

By dHHI) and dEOI) we deduce that 
F(s):= i-lf Yl Gdis)C^'''Hl + s)C^'''\l + s)C^^''\l + s)C^'''\l + s) (61) 

ae(Z>o)4 

where = ni + r;,2 + ?t-3 + ^4 and a = (ai, 02, 03, 04) G (Zi>o)^ ranges over a 
finite sum. Moreover, the functions G^is) have absolutely convergent Dirich- 
let series in Re(s) > — |- A careful examination of (jUUj) reveals that the 
leading term in the Laurent expansion of F{s) derives from the expression 



~ 1 )^ TJ^T 37^7 37H?37HlG'( 1 + 5;^) (62) 



dz^^ dz2^ dz^^ dz, 

where 



G{w; Z) := C{W + Z2 + Z4)({w + Zi + Z4)({w + Z2 + Z3)({w + Zi+ Z3) . 

An application of the product rule (/(^)^(^))(") := ^"^^ Q) f'-j\z)g^''-^\z) 
in each of the variables to (jU^ yields 



-)"eC:)(:)(:)(:)c-(i........ 

+ S + Z2 + Z^X^'+S^l + S + ZI+ Z4)C'^''+''\l + S + Z2 + Z4) 
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(63) 



where a + b = ni,c + d = n2, e + f = n^, and g + h = n^. Thus 
(-1)^ {ni\ {n2\ fn-A frii 



where R{s) is a function with a pole of order at most + 3 at s = 0. Note 
that we have the expansions + = ''~fc+i^' +Cfc + - ■ ■ and i^^2+2s) ~ cM"^ 
c's + ■ ■ ■ for constants and c'. By combining (jMj) with these expansions, 
we have F{s) = ■^Cs~^~'^ + R [s). Here R (s) consists of those terms in the 
Laurent expansion with pole of order at most iV + 3 and 



a,c,e,g 



We simplify C by applying the identity 



I 



k=0 



V-m/Vn / ViTj-l-n-l-l/ 



m J \ n J \m + n + 1 



valid for integers l,m > and integers n > g > (see [H] p. 169). The sum 
over g in (|65p is 



where we applied ()66p . Similarly, the sum over e is 

|(-),«.e),,e./),^„3:«:c:(-:;;;;^). 

Since ("^)a!6! = ni! and ("^)c!(i! = the total sum is 

n 1 1 1 ,V^V^/^3 + a + c+lW 
C = ni!n2!n3!n4!2^2^( 11 

a=0 c=0 ^ ^ ^ ^ 



(67) 



(68) 



+ a + c + 1^ f n4 + 1 + rii + n2 — a — 

714 



(69) 
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This shows that F{s)s~^ := + -^§+4 + ■ ■ ■ for constants C and C' . Hence 
the residue of F{s)t'^s~^ at s = is P(logt) where P{t) is a polynomial of 
degree + 4 with leading coefficient -^C/{N + 4)!. By Lemma 6 applied 
with a = N + 4, s = aa = 1, and B{t) it follows that 

where k = (logt)^^. By the residue theorem, the integral is 

2m VJk+jT Jc+iT Jc-iT J U) 

where c = — | + e. We only sketch how to estimate these integrals since the 
argument is standard. The first and third integral may be computed by using 
known bounds for ({s) in the critical strip. The second integral requires the 
result ^ 

^ \&\t + Ztt <t:a,r U (72) 

for a e Z>o and r > |. This may be proven by following the argument of 
Theorem 7.5 pp. 146-147 of p^. An appropriate choice of T then yields an 
error term of t~2+'= to complete the proof. For the special case T^^y{t), we 
set Til = fi,n2 = 0, 77-3 = z/, and = 0. Applying the binomial identity (see 
U P-174) 

k I \ n 



fe=0 

for r, n G Z>o, (j37j) reduces to 

6 /i!z/! -A/zz+l + aA 6 / //x + z/ + 2 



7r2(/i + z/ + 4)! ^ V z/ y 7r2(/i + z/ + 4)! VV + l 



and thus is verified. 



(74) 



We now record the special cases of Lemma 7 which are required in the 
proof of Corollary 1. In Table 1, we associate to each pair of sequences (a, h) 
the main term of Ta^bif) in (EH)- 

Table 1 
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(a, 6) 




(a, 6) 




[d, d) 






~ ^2 ■ 


{d,d^^^) 






~ «2 ■ 3^/' 


{d^'KS'^) 


- a2 ■ 


(d(2),rf(2)) 


~ '^2 10080^ 


{d,S^^) 




(a, a) 


"2 20160 


{d, a) 


~ «2 ■ T^/^ 







We now evaluate T^{n) ^(v)-^ 
Lemma 8 Let /x, > 6e integers and let p be any prime < t. We have 



O 



+1^+4 



P 



(75) 



where I = logt, C{fi, k) is defined by / I5<S|) . and the sum only occurs if v >1 
and is zero otherwise. 



Proof. First note that 
Inserting the identity 



dz' 



n<t 



n 



(76) 



z=0 



111 



m 



n2 



m 



m|{ni,n2) 

in ()76p and inverting summations we obtain 

n<t j<t j<- 



(77) 



Observe that 



d- 



= E ( J ^og''-\p)S'\j) + 2d^^\3) and 

2=0 fc=o 



(78) 
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= E ("t) log''"'(P)<i"''0) (79) 

=0 k=0 ^ ^ 



where ^ follows from (|7HD since a^{p) = Combining (|7BD, dTTj), (f7H|l . 

and (fTUI) we deduce that T^ ^.^pit) equals 



(80) 

The trivial bound Tk,^;p{t) < (log^+^ t)(log^(pt)) follows from S-^Xj) < 
{\o^ i)d{i) and hence the error term is <^ log'^'^'^'*'^ t. Applying Lemma 7 
to each expression in the main term of (jHUj) completes the proof of the lemma. 

We now compute A{S^^\ S^^). 
Lemma 9 Let fi,^ > be integers. We have 

^(rf(^), rfW) = a2 ■ 7 77 77 7 (81) 

^ ' ^ ' (/i + 5)(/i + 4)(/i + 3)(/i + 2) ^ ^ 



and 2/ > 1 

(/i + z/ + 5)! V V + 1 

(82) 

Proof. By Lemma 8 



T^,.;p(t) = a2 • f 2C(/i, z/)r+'^+^ + X] (^^^ (log^-'=p)P+^'+^C(/i, fc) 



fc=0 

+ O ( + /^+''+^ 



(83) 



where / = logt and C(/i, A;) is defined by Hence by the definition (021) 

^(^('^^^(o)) equals 



(/i + 4)! VVAi + V y(/^ + 5)! (/i + 5)(/i + 4)(/i + 3)(/i + 2) 
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and if z/ > 1, A{Sf'\ S"^) equals 
C(/i, 



02- 2 



Z/! 



V- A;)!(/i + fc + 4)! 
(/i + z/ + 5)! 



By dZSl) the sum in (jHl) is 



- 1 



(/i + z/ + 5)! VV 



Therefore dHU) and (jHSl) imply 



(84) 

u - 1 
(85) 



We summarize with a table of values of A{d^^\ S'^^). In Table 2 the first 
column is the pair of sequences {d^^\ S'^^) , the second column is the main 
term of T^^u;p{t) as in (f73|). and the third column is A{S'^\ S'^^) as computed 
by (|H^. Here we use the notation Z = logt and u = log p. 

Table 2 



(ti^'^^rf^^)) 


main term of T^^u;p(t) 


^(rf^^V^'^)) 


((i, d) 


n ^ /4 


«2 ■ M 


{S^\d) 


a2 ■ 




{d(^\d) 




«2 • 


{d, dW) 


«2 ■ (^/^ + j-J'u) 


«2 • Tl4 


(rfW,rfW) 


«2 ■ (^/^^ + W^I'U) 


^2 ■ 420 


((i(2),rf(l)) 


«2 ■ (tIfi^' + T^^'^) 


^2 ■ Qfin 


(ti, rf(2)) 


a2 ■ W + i^l'u + ^l^u') 


«2 • ^ 


((i(i),c/(2)) 




'^2 ■ 4032 




«2-(K^/« + Tin^^« + T^/V) 


'^2 ■ 9072 



Using the previous table we can compute A{a, h) for the remainder of the 
sequences we require for our calculation. 



Lemma 10 We have 

1 



A{a, d) = a2 ■ 



630 



A{d, a) 



02 ■ 



420 



A{a,S^'>) 



02 ■ 



1440 



A{S'\ 
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a) 



02 



20160 



and A{a, a) = 02 ■ 



23 
90720 



(86) 
(87) 
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Proof. We employ the following notation: if A(t) = J2n<t and j E Z>o 
then we define the operator by {OA){t) = J2n<ti^'^s' ^) (^n- Note that if 
A{t) = X]n<t '^n ~ alog^t + 0(log^~^t) then partial summation implies 

{a Am = aj^^ log^+^- 1 + 0(log^+^-i t) . (88) 

By ((Zj) we have the identities 

a{n) = logn S^\n) — dP'\n) , a{pn) = (logp + logn)S^\pn) — S'^\pn) . 

(89) 

We begin with one example. It follows from ()89|1 that 

d{n)a{pn) = (logp) d{n)S^\pn) + (logn) d{n)S^\pn) — d{n)d^^\pn) 
and hence 

Td,aAt) = (logp) ro,i;p(t) + (/:ro,i;p)(t) - ro,2;p(t) . (90) 

By Table 2, (jHHl), and dHOl) we derive 

Td,aAt) = «7^0,l;p(t) + (/:ro,i;p)(t)-ro,2;p(t) = f ^ + ^1 +0 il' + -J 

(91) 

where / = logt and u = log p. In a similar fashion we compute 

Ta,d;pit) = {CTiQ.p){t) — T2fi-p(t) , 
Ta,dW-pit) = i^Ti^i.p){t) -T2,i;p(t) , 

TdW,a;p{'t) = (logp) Ti,i;p(t) + (£Ti_i;p)(t) -Ti,2;p(t) , and 

Ta,aAt) = (logp) (/:Ti,i.p)(t) + (/:2Ti,i.p)(t) - (/:Ti,2;p)(t) 

- (logp)T2,i;p(t) - {CT2,l.p)it) + r2,2;p(t) . 



(92) 



Thus Table 2, dHHl), and (jHl imply 

Ta,i>At)= E Q,(log^t)(log» + o[^ + log^"^t') (93) 

i+j=A \ P J 



for the aforementioned sequences (a, 6) and appropriate constants Cij,A. In 
summary, we obtain 
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Table 3 



(a, 6) 


main term of Ta^b;p{t) 




{a, d) 




'^2 ■ 630 


{d, a) 




02 ■ 42n 






«2 ■ 


(d^^Ka) 




2 20160 


(a, a) 


^2 ( 10080^ ' 2in^ 


'^2 90720 



2.1 Proof of Corollary 1 

Proof. We first evaluate S'^ = I {a, a; T). We have a{n) <^ d{n) log^(n) 

= 02 bg*^ t + O bg^ t) , and 

n 20160 ^ V s ; , 



bg^t 



by Tables 1 and 3. Moreover, A{a, a) = a2 ■ by Lemma 10. Applying 
Lemma 5, we deduce 



TL^ f 17 A 61 _ . asTL^ 61 , 

= 02 2A(a, a) ~ -TL^ = — 94 

271 V 20160 ^ ' 7 604807r3 2n 181440 ^ ^ 

with an error term 0(TL^ log L). Next we consider 



0<7<T 0<7<T l<m,n<:f 



2tt 



Before evaluating Sp, we require some notation. For G Z>o, a(n) and b{n) 
sequences, define 

J^(a, 6; T) = J] log^ (^) Z^.(p) A(l - p) . 

0<7<T 

Notice that Io{a,b;T) = I{a,b;T) of (fTHj) . Observe that if a(n) and b{n) 
are real sequences then I^ip^a-.T) = I]\r(a,b;T) by a consideration similar 
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to (|24j) . Applying the identity (3t{'m) = Pd{m) — 2lS^\'m) + a(m) where 
/ = log(^) we obtain 

j3t{m)l3t{n) = l^d{m)d{n) - 2l^d{m)d^^\n) + fd{m)a{n) 

- 2l^d^^\m)d{n) + Afd^^\m)d^^\n) - 2ld^^^ (m)a(n) 
+ l'^a{m)d{n) — 2la{m)d^^\n) + a(m)a{n) . 



(96) 



Inserting (j96p in (j95|) we obtain 

Sp = h{d, d; T) + 4/2(d(^\ d^^^; T) + /(a, a; T) 

- 4Re(J3(d, d(^); T)) + 2Re(/2(rf, a; T)) - 4Re(/i(d(^), a; T)) . (97) 

Note that if I{a,b;T) = ciThg^'^ T + 0{T\og^~^T) then partial summa- 
tion implies /at (a, b; T) = I {a, b; T){\og'^^ T + 0(log*'^~^ T)). In an analogous 
calculation to that of Sa, we derive by Lemma 5, Tables 1-3, and the partial 
summation identity the following: 

I(d d-T)r^^^(--2 J_ (gg) 

^ ' ' ^ 27r V24 60 J 2tt 120 ' ^ ' 

^ ' ' ^ 27r V 144 420 J 2ti 5040 ' ^ ^ 

Jg rf, rfW; T ~ ^ = — , 100 

' ' ^ 27r V60 144 180 ) 27r 240 ' ^ ^ 

27r V180 420 630/ 2tx 630' ^ ^ 

Ii(d^^\a] T) ~ ^ = — 102 

^ ' ' ^ 27r V420 20160 1440/ 27r 20160 ^ ' 

where each of these holds with an error term O(TL^logL). By ()97|1 . ()94j) 
and dnH) - (fTU^ we have 

aaTL^ / 1 ^ 11 61 ^ 1 ^ 1 ^ 17 \ 

5"^ ^4 \ 4 ^2 4 . 

^ 27r Vl20 5040 181440 240 630 20160/ 

This simplifies to Sp = ^^§^TL^ + 0{TL^ logL). 
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2.2 Proof of Theorem 2 

Proof. By Tables 1 and 2 we have 



TdAt) = a2~\ogU + Oi\ogH) , T,,,.p(t) = a2-^log^t + 0(Wt) . (103) 



Therefore by Lemma 3 



I{d, d- T,6) = — \^-^L' - 2Re (^M \^d, d; 5 j j j + 0(TL^ log L) (104) 
where 5 = j^. Since we have ()103|) an application of Lemma 4 yields 

M(,.£,.)^.^g<f)!^^.o(.r ,:o. 

Thus (ITMll and (ITnH|l imply 

/(<i, d; r, = ^ - 4 X: l^g) + 0(TL* log L) (106) 

and we are finished. 
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